Constrained Steepest Descent in the 2{Wasserstein Metric
نویسنده
چکیده
We study several constrained variational problem in the 2–Wasserstein metric for which the set of probability densities satisfying the constraint is not closed. For example, given a probability density F0 on IR and a time–step h > 0, we seek to minimize I(F ) = hS(F ) + W 2 2 (F0, F ) over all of the probability densities F that have the same mean and variance as F0, where S(F ) is the entropy of F . We prove existence of minimizers. We also analyze the induced geometry of the set of densities satisfying the constraint on the variance and means, and we determine all of the geodesics on it. From this, we determine a criterion for convexity of functionals in the induced geometry. It turns out, for example, that the entropy is uniformly strictly convex on the constrained manifold, though not uniformly convex without the constraint. The problems solved here arose in a study of a variational approach to constructing and studying solutions of the non–linear kinetic Fokker–Planck equation, which is briefly described here and fully developed in a companion paper.
منابع مشابه
Doubly Degenerate Diiusion Equations as Steepest Descent
For p 2 (1; 1) and n > 0 we consider the scalar doubly degenerate diiusion equation @ t s ? div(jrs n j p?2 rs n) = 0 in (0; 1) (1) with no{{ux boundary conditions. We argue that this evolution problem can be understood as steepest descent of the convex functional sign(m ? 1) Z s m ; provided m := n + p ? 2 p ? 1 > 0 ; (2) w. r. t. the Wasserstein metric of order p on the space of probability d...
متن کاملOn a nonlinear, nonlocal parabolic problem with conservation of mass, mean and variance
In this paper we prove that the steepest descent of certain porous-medium type functionals with respect to the quadratic Wasserstein distance over a constrained (but not weakly closed) manifold gives rise to a nonlinear, nonlocal parabolic partial differential equation connected to the study of the asymptotic behavior of solutions for filtration problems. The result by Carlen and Gangbo on cons...
متن کاملConstrained Nonlinear Optimal Control via a Hybrid BA-SD
The non-convex behavior presented by nonlinear systems limits the application of classical optimization techniques to solve optimal control problems for these kinds of systems. This paper proposes a hybrid algorithm, namely BA-SD, by combining Bee algorithm (BA) with steepest descent (SD) method for numerically solving nonlinear optimal control (NOC) problems. The proposed algorithm includes th...
متن کاملA Free Line Search Steepest Descent Method for Solving Unconstrained Optimization Problems
In this paper, we solve unconstrained optimization problem using a free line search steepest descent method. First, we propose a double parameter scaled quasi Newton formula for calculating an approximation of the Hessian matrix. The approximation obtained from this formula is a positive definite matrix that is satisfied in the standard secant relation. We also show that the largest eigen value...
متن کاملFree energy and the Fokker-Planck equation
We establish a new and intriguing connection between the FokkerPlanck equation with gradient drift term and an associated free energy functional. Namely, we demonstrate that such a Fokker-Planck equation may be interpreted as a gradient flux, or a steepest descent, of a free energy functional with respect to a certain metric. This is accomplished through the construction of a time-discrete iter...
متن کامل